
ft 



CO 



-Office * 





7 




INVESTOR IN PEOPLE 



The Patent Office 
Concept House 
Cardiff Road 
Newport 
South Wales 
NP10 8QQ 



I the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 

In accordance with the rules, the words "public limited company" may be replaced by p.l.c. , 
pic, P.L.C. or PLC. 

Re-registration under the Companies Act does not constitute a new legal entity but merely 
subjects the company to certain additional company law rules . 

i 

I PRIORITY DOCUMENT 

! SUBMITTED OR TRANSMITTED IN 
• ! COMPLIANCE WITH 

\a ! RULE 17.1(a) OR (b) 



Signed 



Dated 21 June 2004 



BEST AVAILABLE COPY 



A _ 



t 
\ 



Patents Form 1/77 



Patents 

(Rule 16) 




Request for grant of a patent 

(See notes on the back of this form. You can 
also get an explanatory leaflet from the Patebt 
Office to help you flu in Otis form) 



The 

Patent 



th£$^<snt office 

M 



3 0 SEP 2003 
NEWPORT 




1. Your reference 



PHGB03017OGBP 



30SEP03 £840876-t 
P01/7700 O.0OHB22792.3 

The Patent Office 

Cardiff Road 
Newport 

Gwent NP10 8QQ 




2. Patent application number 

P^eht Office will fill in this part) 

3 . FulT name, address and postcode of the or of 
each applicant (underline all surnames) 

* 

Patents ADP Number (if you know it) 

If the applicant is a corporate body, give the 
country/state of its incorporation 



0322792.3 



£ 0 SEP 2005 



KONINKLUKE PHILIPS ELECTRONICS N V 
GROENEWOUDSEWEG 1 
5621 BA EINDHOVEN/- 
THE NETHERLANDS 
07419294001 ' 



THE NETHERLANDS 



4. Tide of the invention 



TRANSLATION SERVICE FOR A SYSTEM WITH A 
CONTENT DIRECTORY SERVICE 



5. Name of your agent (if you have one) 

"Address for service" in the United Kingdom 
to which all correspondence should be sent 
(including Hie postcode) 

■ • 

Patents ADP number (ffyou know it) 



Philips Intellectual Property & Standards 

Cross Oak Lane 

Redhill 

Surrey RH1 5HA 



08359655001 



6. 



7. 



If you are declaring priority from one or more 
earlier patent applications, give the country 
and the date of riling of the or of each of these 
earlier appUcations and (if you know it) die or 
each application number 

If this application is divided or otherwise 
derived from an earlier UK application, give 
the number and the filing date of the earlier 
application 



Country 



Priority Application number Dale of filing 



Number of earlier application 



Date of filing 
(day/month/year) 




Is a statement of inventorship and of right to 
grant of a patent required in support of this 
request? (Answer "Yes" if: 

a) any applicant named in part 3 is not an inventor, or 

b) there is an inventor who is not named as an 
applicant, or 

c) any named applicant is a corporate body. 
See note (d)) 



YES 



5 



Patents form 1/77 



* 



1 



PHGB0301 70GBP 



^■DESCRIPTION 

TRANSLATION SERVICE FOR A SYSTEM WITH 
A CONTENT DIRECTORY SERVICE 

5 

This invention relates to systems which use a Content Directory Service 
(CDS) to store media content information, such as systems which conform to 
the Universal Plug and Play (UPnP) architecture. 

0 There is an ever increasing use of digital storage devices to store media 
content. The media content can range from simple text files to m ulti-media 
content such as audio, pre-recorded or user-recorded video, broadcast digital 
audio (e.g. Internet radio), broadcast digital video or digital images (e.g. digital 
photos.) 

5 Universal Plug and Play (UPnP) is a communications protocol which 

allows electronic devices produced by different manufacturers to operate with 
one another. UPnP is designed to support zero-configuration, "invisible" 
networking, with a utomatic d iscovery of new d evices. This means a device 
can dynamically join a network, obtain an IP address, convey its capabilities, 

1 and learn about the presence and capabilities of other devices. A further 
development of UPnP is the UPnP Audio-Visual (AV) Architecture which 
describes extensions of the UPnP architecture relevant to Audio-Visual 
devices. The UPnP AV Architecture defines a Media Server, a Media 
Renderer and a Control Point. 

* 

Many devices within a UPnP compliant network, such as a UPnP home 
network, contain various types of content that other devices in the network 
would like to access (e.g. music, videos, still images). As an example, a Media 
Server device might contain audio, video, and still-image libraries. In order for 
the u ser to enjoy t his c ontent, t he u ser m ust b e a ble t o b rowse t he objects' 
stored on the Media Server, select a specific one, and cause it to be played on 
an appropriate rendering device (e.g. an audio player for music objects, a TV 
for video content, an Electronic Picture Frame for still-images). For maximum 
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nvenience, it is desirable to allow the user to initiate these operations from a 
variety of user interface (Ul) devices. In most cases, these Ul devices will 
either be a Ul built into the rendering device, or it will be a stand-alone Ul 
device such as a remote control unit, wireless personal digital assistant (PDA) 
or tablet. It is desirable that a user can access the content without having to 
interact directly with the device containing the content. 

One of the primary parts of the UPnP AV Architecture is the Content 
Directory Service (CDS). The CDS provides a set of features which allow 
UPnP Control Point (CP) devices to access the content stored on Media 
Server (MS) devices. The current publicly available description of CDS is the 
"Content Directory Service Template Version 1 .01" for Universal Plug and Play 
Version 1 .0, June 25, 2002. The Content Directory Service allows clients (e.g. 
Ul devices) to locate individual objects (e.g. songs, movies, pictures) that the 
server device is capable of providing. For example, this service can be used 
to provide a list of songs stored on an MP3 player, a list of still-images 
comprising various slide-shows, a list of movies stored in a DVD Jukebox, a 
list of TV shows currently being broadcast, a list of songs stored in a CD 
Jukebox, a list of programs stored on a PVR (Personal Video Recorder) 
device. Nearly any type of content can be listed via the CDS and multiple 
20 types of content (e.g. MP3, MPEG2, JPEG) can be listed together by the CDS. 

Content is stored in a hierarchical structure of UPnP container objects, 
each container having a collection of objects stored within them. Each object 
includes media content information and a media content locator such as a 
Uniform Resource Identifier (URI). Although the UPnP AV Working Committee 
has issued a set of class definitions (see Appendix C of the "Content Directory 
Service Template Version 1.01" for Universal Plug and Play Version 1.0, June 
25, 2002), UPnP does not require a Media Server's CDS to be arranged in a 
particular way and so the way in which containers and objects are arranged is 
decided by each vendor or user. Consequently, each CDS can have a unique .' 
structure and individual objects within the structure may be labelled with 
different combinations of descriptive metadata. Additionally, UPnP defines two 
mechanisms by which a CDS can be inspected by a querying device: a 



25 



30 



3 PHGB0301 70GBP 

^Browse" mechanism by which a querying device can browse through the CDS 
structure and a more useful "Search" mechanism by which a querying device 
can request a CDS to return items meeting specified search terms. However, 
the "Search" mechanism is optional and it is possible that the CDS hosted by a 
Media Server does not implement UPnP's optional "Search" functionality but 
instead requires the CP to "Browse" it's hierarchy on a container-by-container 
basis. 

In view of the above, situations can arise where the storage structure 
exposed by the CDS is not a good fit to the content structure that the CP 
wishes to represent to the user, or the content retrieval methods that the CP 
wishes to provide. Under these circumstances, the CP will find it laborious to 
extract the information that it's user interface (Ul) requires from the CDS 
structure. This has the disadvantage of extending the response time between 
a user making a query at a Ul and the Ul responding with an answer to the 
query. This degrades the user's experience of using the system. 

Accordingly, the present invention seeks to provide an improved way of 
accessing a content directory service. 

A first aspect of the present invention provides a method of providing 
media content information in a system which uses a Content Directory Service 
(CDS) to store the media content information, comprising: 

receiving, from a querying device, a query for media content information 
from the CDS of a serving device; 

using knowledge of the CDS of the serving device, which has been 
previously acquired, to translate the query into an optimised query; 

querying the CDS of the serving device using the optimised query; and, 
providing a response to the querying device. 

Using knowledge of the CDS to derive an optimised query can reduce 
the time taken to extract the required information from a serving device. 

The knowledge of a CDS can include the structure, scope, metadata 
availability, content distribution, search facilities and querying performance 
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^^^>ffered by the Content Directory Service (CDS) of a particular serving device, 
or plurality of serving devices. 

* 

The method can be performed by a device, either for internal use by 
that device or as a service which can be used by other devices in the system. 
5 Performing the method as a service for other devices reduces the amount of 
processing required by the querying device, which is a particular advantage 
when the querying device has limited processing resources or a network 
connection with limited bandwidth or poor quality, as in the case of a portable 
device. 

10 The method can be hosted by any device with processing and storage 

resources (such as a UPnP device of the Media Server or Control Point type.) 
The method can be hosted by a device which provides another service to 
devices on the network, and is particularly suited for hosting by any device 
which holds knowledge about storage devices on the network. 
5 As the knowledge of the CDS relates to features such -as structure, 

rather than specific content, the requirements for maintaining the knowledge 
up-to-date are not onerous. Most updates that occur to a CDS are likely to be 
the addition or removal of items, rather than significant changes to structure. 

Another aspect of the invention provides apparatus for performing the 
20 method. The functionality described here can be implemented in software, 
hardware or a combination of these. Accordingly, a further aspect of the 
invention provides software for performing the method. The software may be 
stored on an electronic memory device, hard disk, optical disk or other 
machine-readable storage medium and will be executed by a suitable 
25 processing device on the host device. The software may be delivered as a 
computer program product on a machine-readable carrier or it may be 
downloaded directly to the host device via a network connection. It will be 
appreciated that the software may be installed at any point during the life of 
the host device. 

30 The term 'Content Directory Service' (CDS) is intended to include the 

CDS used in UPnP systems, but it is not to be taken as limited to just UPnP 
systems. It can include any CDS^Iike storage system for media content 
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^information which has a hierarchical structure that is loosely defined and thus 
unpredictable and difficult for querying devices to extract required information 
from. 

5 Embodiments of the present invention will now be described, by way of 

example only, with reference to the accompanying drawings, in which:- 
Figure 1 shows the main components of a UPnP system; 
Figure 2 shows a network of UPnP devices- 
Figures 3 and 4 show a first embodiment of a system which includes a 
0 translator CDS function in accordance with the invention; 

Figure 5 shows the main functional blocks of a CDS analyser; 
Figure 6 shows the main functional blocks of a translator CDS; 
Figures 7 and 8 show further embodiments of a system in accordance 
with the invention; 

Figure 9 shows an example structure of a CDS. 

Before describing the invention in detail, a conventional UPnP system 
will be briefly described. A more thorough explanation can be obtained from 
"UPnP AV Architecture" published by the UPnP Forum. The main components 
of a UPnP AV system are a Control Point (CP) 20, a Media Server (MS) 50 
and a Media Renderer (MR) 60. All of these are logical entities: a physical 
device may include only one of these entities (e.g. a Control Point in the form 
of a remote control) or, more commonly, a combination of several of these 
entities. As an example, a CD player comprises a user interface and control 
circuitry for operating the player (a Control Point), apparatus for reading digital 

■ 

content from an optical disk (a Media Server) and apparatus for converting the 
digital content into an audio signal for presentation to a user (a Media 
Renderer). 

Media Server (MS) 50 includes a store 52 of media content. The 
content can include audio, video, still images or a combination of these. The 
Media Server also supports a Content Directory Service (CDS) 55 which 
catalogues the content in store 52. The CDS is hierarchically organised in a- 
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lanner similar to a computer file system. A container (analogous to a folder 
or directory) can include a plurality of objects (analogous .to a file) and 
containers that are hierarchically one level lower. The object includes an object 
description with an identifier and optionally metadata. The metadata may 
5 include properties such as object name, artist, composer, date created, size, 

* 

etc. The object may also include the object content (item) or include a locator, 
such as a URL, for locating the content. An example CDS structure is shown 
in Figure 9. Further functions of the Media Server 50 are a Connection 
Manager Service which is used to manage connections between the Media 
1 0 Server 50 and other devices, such as the Media Renderer 60. An optional AV 
Transport Service allows control of the playback of content, with features such 
as stop, pause, seek etc. 

Media Renderer (MR) 60 is responsible for rendering (reproducing) 
media content which is received from a Media. Server 50. Reproduction 
15 equipment 62 is shown with a display 63 and speaker 64 although the output 
can take many forms. Typically, the reproduction equipment 62 includes one 
or more decoders, digital to analog converter and amplifiers. The Media 
Renderer 60 also supports a Connection Manager Service 65 for establishing 
a new connection with a Media Server and Render Control 61 for controlling 
20 the way in which the content is rendered. For audio reproduction this can 
include features such as a volume control. 

Control Point (CP) 20 coordinates operation of the Media Server 50 and 
Media Renderer 60 and includes a user interface (Ul) 21 by which a user can 
select content. The Control Point 20 supports the conventional UPnP 
25 mechanisms for discovering new devices and also supports mechanisms for 
finding the capabilities of Media Rendering devices and establishing 
connections between a Media Server and a Media Renderer. The UPnP AV 
Architecture supports a wide variety of AV devices such as TVs, VCRs, 
CD/DVD players/jukeboxes, set-top boxes, stereo systems, MP3 players, still- 
30 image cameras, camcorders, electronic picture frames (EPFs), and the PC. 
The AV Architecture allows devices to support different types of formats for the 
entertainment content (such as MPEG2, MPEG4, JPEG, MP3, Windows 
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edia Architecture (WMA), bitmaps (BMP), NTSC, PAL, ATSC, etc.) and 
multiple types of transfer protocols (such as IEC-61883/IEEE-1394, HTTP 
GET, RTP, HTTP PUT/POST. TCP/IP, etc.). 

Multiple physical devices, each having one or more or the CP, MS and 
5 MR entities, can be operated together as a network. Figure 2 shows an 
example of a UPnP network which can represent a network of devices within a 
home. A Control Point 120, two Media Server devices 121, 122 and a Media 
Renderer device 140 are networked 110 together. The network 110 can be 
wired (e.g. Ethernet) or wireless (e.g. IEEE 802.11, Bluetooth). The media 
10 content can be wholly located on servers within the home network 100 or it can 
be located outside the home network 100. Figure 2 shows a server 123 for 
storing content which is part of an external network 130, such as the Internet. 
This external server 123 is connected to the home network via a gateway 115. 
Referring again to Figure 1 , this shows a conventional arrangement for 
15 accessing content over a UPnP network. The Media Server MS 50 maintains 
a Content Directory Service (CDS) 55 by interaction 31 with the local storage 
device 52. The Media Server 50 structures the CDS in a particular way, which 
may be dictated by the manufacturer of the MS. The CDS is updated as new 
content is added to the store 52. At some later time, a user interacts with user 
20 interface 21. Typically, the user interface 21 will present the user with a menu 
of possible options. As an example, an initial menu screen may ask the user 
whether they wish to retrieve an audio, video or image. In response to user 
selections at Ul 22, the CP makes an appropriate query 32 of the CDS 55 of 
the MS 50. MS 50 responds with the required listing of content. When the 
25 user selects a piece of content, the CP instructs the MS and the MR to arrange 
an appropriate connection 33, 34 and to begin streaming the content 35 from 
the MS to the MR. 

Referring again to Figure 2, the network also includes an entity 70 
which provides a translation service for queries. Entity 70 provides the service 
30 to any devices within the network which require the translation service. In the 
context of a UPnP system, entity 70 is a combination of two device types: a 
Media Server and a Control Point as will be described later. 



8 



PHGB0301 70GBP 



Figures 3 and 4 illustrate the operation of a first embodiment of a 
system in accordance with the i nvention. For clarity, the Figure only shows 
one Control Point CP-a, two Media Servers MS-a, MS-c and entity 70 hosting 
the translation service. The two main parts of entity 70 are a CDS analyser 72 
5 and a translator CDS 75. CDS analyser 72 analyses the structure and 
capabilities of the CDS provided by one or more storage devices on the 
network. The results of this analysing operation set the behavioural 
parameters of the translator CDS 75. Translator CDS 75 provides a 
translation service to any Control Point (CP) devices on the network which 

4 

10 request it. Although the translator CDS 75 appears to other UPnP devices on 
the network as a CDS, it does not store any media content information itself. 
Rather, the translator CDS 75 stores a set of behavioural p arameters w hich 
allow the translator CDS to make an optimised query of an actual CDS. 

As shown in Figure 3, MS-a maintains an up-to-date CDS by interaction 

15 201 with it's local storage, adding e ntries in the CDS when new objects are 
stored and deleting objects from the CDS when objects are removed. When 
Media Server device MS-a joins the network, CDS analyser 72 performs a 
series of queries 202a on the CDS of MS-a. These queries establish the 
structure and capabilities of the CDS provided by MS-a. CDS analyzer 72 

■ 

20 analyses various features of the CDS hosted by MS-a. These can include: 

the structure of the CDS, i.e. what kind of hierarchical structure of 
containers and objects the CDS uses and how the containers are labelled and 
arranged; 

which standard types of object the CDS uses, and which it does not, i.e. 
25 how specific the CDS's classification of different objects is; 

scope, i.e. the size of the CDS and an indication of the population sizes 
of particular containers or sub-sets of the CDS; 

metadata availability, i.e. what metadata is included at different levels in 
the CDS hierarchy, and to what extent the metadata coverage is complete and 
consistent; 

content distribution, i.e. how content of a particular type i s d istributed 
within the CDS hierarchy; 
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search facilities, i.e. whether the CDS supports queries of the 'search' 
type of just queries of the 'browse' type and also whether 'searchable' is 
switched on for containers; and, 

querying performance, i.e. indications of the likely response times for 
5 standard types of query. 

The CDS analyser 72 can include a standard set of queries which can 
be used to interrogate any unknown CDS, to derive the above information as 
quickly as possible. Alternatively, or additionally, the responses to initial 
queries are used to modify subsequent queries. 
10 Several example scenarios now follow. In a first example, the CDS 

analyser 72 discovers that a particular CDS does not maintain a central list of 
artists for music items, but notes that artist c ontainers a re always contained 

4 

within containers representing different genres of music. In response to this, 
the CDS analyser 72 generates a rule which states that in order to compile a 
15 list of all artists, it must aggregate the direct children of all genre containers 
within the CDS. 

In a second example the CDS analyser 72 discovers that a particular 
CDS classifies all audio-only content as of generic type "audioltem", rather 
than specifically as "musicTrack", "audioBroadcasf or "audioBook". In 
20 response to this, the CDS analyser 72 generates a rule which states that: in 
order to present a list of music tracks, it must search for objects of type 
"audioltem" and examine the metadata of each individual item to determine it's 
relevance. 

In a third example the CDS analyser 72 discovers that the container 
25 with I D ' 53' i s the container for the genre "rock" and that this container h as 
"searchable" switched on. A rule is created such that when any query is 
received to search for the genre "rock" this is translated into a search directly 
on container 53. In all of these examples the new rule is added to the 
translator CDS 75. 
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From the analysis performed by CDS analyser 72, a set of behavioural 
parameters are created. These include querying formats and strategies most 
appropriate for extracting information from that CDS. 
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CDS analyser 72 can interrogate multiple MS devices MS-a, MS-c, 
each h aving a C DS. 1 1 i s I ikely that each CDS w ill h ave a d ifferent format, 
dictated by the manufacturer of the device or the user. In view of the different 
structures, the set of behavioural parameters derived by CDS analyser 72 will 
5 differ for each CDS. 

Figure 4 shows the operation of the translator CDS 75. In use, a user 
interacts with the user interface (Ul) 21 of CP-a. In response to a user 
selection, generates a query to retrieve a list of content from a device. Instead 
of CP-a itself making the query, CP-a sends the query 302 to the translator 

0 CDS 75. The query includes the identity of the host MS device. The translator 
CDS 75 receives query 302 and consults the set of behavioural information for 
the host MS device. It then generates an optimised query 304a on the CDS of 
MS-a. Translator CDS 75 receives responses from the CDS of MS-a. 
According to the response, the translator CDS 75 may generate further 

5 queries. Translator CDS 75 compiles the responses into a single response 
303 which is s ent t o CP-a and u sed to d isplay a result on t he Ul 2 1 . The 
translator CDS 75 neither stores actual media content nor content-specific 
information (metadata) but generates queries optimized for the MS hosting the 
CDS based on information about that MS. 

0 Translator CDS 75 can receive queries from Control Points other than 

CP-a, each query being processed in the same manner as just described. 

Entity 70 is shown according to standard UPnP conventions. In a UPnP 
network, control tasks are performed by a UPnP Control Point and thus the 
CDS analyser 72 is hosted by a Control Point device CP-b. A CDS must form 

5 part of a Media Server device, and thus the translator CDS 75 is hosted by a 
Media Server device MS-b. Also, to be strictly correct under UPnP 
conventions, querying functions can only be performed by a CP device so 
translator CDS 75 needs to be part of, or cooperate with, a Control Point. 

CDS analyser 72 and translator CDS 75 can be housed by physically 

) separate devices. However, the translator CDS needs to send it's optimised 
queries to other CDSs, which is something that only CP devices, rather than 
MS devices can do. This means that the translator CDS 75 still requires 
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^^ccess to some form of CP, such as an embedded CP, even if it is separated 
from the CDS analyser 72. Preferably, entity 70 is one physical device which 

■ 

either exists just to provide this service or, more likely, to provide this service in 
combination with other tasks (as shown later.) 
5 The conventional process by which a CP arranges transfer of a selected 

item of content from a MS to a MR is unaffected by the provision of the 
translation service. 

Figure 5 shows the CDS analyser 72 in more detail, showing the main 
functional blocks. A CDS querying unit 85 includes a unit 86 which is 
0 responsible for formulating queries, in the manner previously described. 
Responses are analysed by a response analysis unit 87 which produces 
update messages (e.g. behaviour rules or settings) 90 for storage by the 
translator CDS 75. A MS recognition function 81 recognises when new MS 
devices appear on t he n etwork. A standard part oftheUPnP protocol is a 
5 discovery process where new devices broadcast their existence to other 
devices on the network. MS recognition function 81 can be arranged to 
receive such messages 310 and pass the identity of the new device to the 
CDS querying unit 85 to cause unit 85 to begin querying the new device on the 
network. The querying can begin immediately or after a short period to allow 
the new device to 'settle in'. 

In operation, the CDS analyser 72 continues to query CDSs as a 
background operation to ensure that the information stored in the translator 
CDS is as accurate as possible. A MS may notify the CDS analyser 72 by 
sending a message 312 whenever an update is made to it's CDS. The 
notification may simply indicate that a change has been made somewhere in 
the CDS or it may more helpfully indicate what change has been made (e.g. 
item "X" has been added to container T). In the event that the MS does not 
notify the CP whenever an update is made, update function 82 can be 
arranged to cause the CDS analyser 72 to periodically poll the MS to check 
whether an update has occurred to the CDS. Update function 82 can be a 
timer set to a suitable value. It is not necessary for every change to be 
inspected by the CDS analyser 72 as most updates to a CDS will be simple 
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^^perations to add new items rather than changes to the structure or mode of 
operation of the CDS. A small set of very specific probe queries can be run at 
a convenient time, such as overnight, to confirm the validity of the current 
analysis. 

5 Figure 6 shows the translator CDS 75 in more detail, showing the main 

functional blocks. An interface 91 receives queries 302 from Control Points 
and sends responses 303. The queries include requests for media information 
and identities of one or more MS devices hosting a CDS. A CDS querying 
function 92 includes a unit 93 for formulating suitable queries for sending to 
0 the identified MS devices. Function 93 uses information from database 95 to 
formulate optimised queries. As a simple example, database 95 may indicate 
that a particular CDS does not support the search function. Upon receipt of a 
query in the 'search 1 format, formulation unit 93 issues an optimised query 
which uses the browse function. In another example, database 95 indicates 
5 that a particular CDS has a container holding audio items called 'Music', which 
supports searching. As a consequence, when the query formulation unit 93 
receives a request for an audio item with a particular name, it issues an 
optimised query in the form of a search which specifies the container 'Music' 
and the name of the requested item. A response compilation unit 94 compiles 
a response for sending to the CP which sent the query. 

In a general case, translator CDS 75 provides a translation service for 
any CP that requests it, the translation service making use of the stored 
information about each CDS to translate a received query into one that is 

* 

better suited to the known structure or capabilities of the CDS. In a further 
development, translator CDS 75 can also store information, in store 95, about 
the specific browsing, searching and retrieval tasks likely to be required by a 
particular CP. This allows the translator CDS to provide an improved service 
to each CP. By monitoring received queries from a CP, the translator CDS 75 
can discover what queries are most common, and hence what rules are most 
relevant. This information can be sent to the CDS analyser 72 to optimise the 
CDS analysis procedure, concentrating on characterising the most relevant 
features for a particular CP. A Iso, the internal structure of store 95 can be 
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^•optimised to provide the fastest support to the most common queries received 
from unit 93. 

Figure 7 shows a further embodiment of the invention with functionality 
similar to that shown in Figures 3 and 4. However, the translator CDS 75 is 
5 operated by a 'friendly" Media Server, as a replacement or augmentation to it's 
own CDS 76. The original CDS 76 and translator CDS 75 effectively exist 
together as a combined CDS 77. 

Figure 8 shows a further embodiment of the invention which has similar 
function to the arrangements shown in Figures 3, 4 and 7. However, unlike 
0 those arrangements, Figure 8 shows a CDS analyser 72 and translator CDS 
75 hosted by the Control Point which hosts the user interface. The translator 
CDS 75 can be entirely internal to the host device, and only for use by the host 
device, or it can be accessible by other CPs by exposing the translator'CDS 75 
via an embedded Media Server device. 

It will be appreciated that the provision of a CDS analyser 72 and 
translator CDS 75 which can be accessed by other devices allows devices with 
limited resource, such as portable, battery powered devices with limited 
processing power, to provide an improved quality of service to users. 
Referring again to Figure 4, it is also beneficial where the communication link 
302, 303 between the device 70 hosting the translator CDS and the CDS is of 
better quality than the communication link 305 between the CP hosting the Ul 
and the CDS. 

For completeness, Figure 9 shows an example structure of a Content 
Directory Service (CDS) of a MS. The CDS has a hierarchical structure of 
containers and objects. Containers hold multiple objects, e.g. a music album 
is a container holding multiple audio objects. As illustrated, containers can 
hold further sets of containers (as with container 2.3 holding containers 3.2, 

■ 

3.3, 3.4) or multiple items. Each object is defined by a number of properties. 
One such object, Object 3.1.3, is shown in more detail. In UPnP the properties 
must include an identifier such as an 'id 1 and 'title' (name). The object can 
include a Uniform Resource Identifier (URI) which points to the location of the 
media object. The actual content may be stored in the storage device within 
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he Media Server (e.g. store 52 in Figure 1) or in a server externally of the 
Media Server. A property of a container is a field which indicates whether the 
container can be searched. Further properties, including metadata 700, can 
also be included in the information. 
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CLAIMS 

1. A method of providing media content information in a system 
which uses a Content Directory Service (CDS) to store the media content 
information, comprising: 

receiving, from a querying device, a query for media content information 
from the CDS of a serving device; 

using knowledge of the CDS of the serving device, which has been 
previously acquired, to translate the query into an optimised query; 

querying the CDS of the serving device using the optimised query; and, 

providing a response to the querying device. 

2. A method according to claim 1 wherein knowledge of the CDS is 
acquired by querying the CDS of the serving device. 

3. A method according to claim 2 wherein knowledge of the CDS is 
acquired by querying the CDS of the serving device using a set of 
predetermined queries. 

4. A method according to claim 2 or 3 wherein knowledge of the 
CDS is acquired by querying the CDS using queries received from the 
querying device and analysing responses received from the serving device. 

5. A method according to any one of the preceding claims wherein 
the knowledge of the CDS comprises one or more of the following properties of 
the CDS: structure, scope, object typing, classification, metadata availability, 
content distribution, search facilities and querying performance. 

6. A method according to any one of the preceding claims wherein 
knowledge of the CDS of a serving device is acquired when a serving device 
joins the system. 
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7. A method according to any one of the preceding claims further 
comprising updating knowledge of the CDS when an update occurs to the 
CDS. 

5 8. A method according to claim 7 further comprising updating 

knowledge of the CDS in response to receiving a notification from a CDS that 
an update has occurred. 

9. A method according to any one of the preceding claims further 
10 comprising validating the knowledge of the CDS on a periodic basis. 

10. A method according to any one of the preceding claims wherein 
the step of translating the query into an optimised query converts a query 
specifying a search operation into an optimised query specifying a browse 

15 operation where the knowledge of the CDS indicates that searching is not 
supported. 

11. A method according to any one of the preceding claims wherein 
knowledge of a plurality of different CDSs, each corresponding to a different 

20 serving device, is acquired. 

12. A method according to any one of the preceding claims further 
comprising using knowledge of the querying devices. 

25 13. A method according to any one of the preceding claims wherein 

the querying device is physically separate from the device which implements 
the method and the method is provided as a service to querying devices in the 
system. 

30 14. Software for causing a processor to perform the method 

according to any one of the preceding claims. 
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15. Apparatus for providing media content information in a system 
which uses a Content Directory Service (CDS) to store the media content 
information, comprising: 

means for receiving, from a querying device, a query for media content 
5 information from the CDS of a serving device; 

means for using knowledge of the CDS of the serving device, which has 
been previously acquired, to translate the query into an optimised query; 

means for querying the CDS of the storage device using the optimised 
query; and, 

10 means for providing a response to the querying device. 

16. Apparatus according to claim 15 further comprising means for 
acquiring knowledge of the CDS by querying the CDS of the serving device. 

15 17. Apparatus according to claim 16 wherein the means for acquiring 

knowledge of the CDS is arranged to query the CDS of the serving device 
using a set of predetermined queries. 

18. Apparatus according to claim 16 or 17 wherein the means for 
20 acquiring knowledge of the CDS is arranged to query the CDS using queries 

received from the querying device and to analyse responses received from the 
serving device. 

19. Apparatus according to any one of claims 15 to 18 wherein the 
25 knowledge of the CDS comprises one or more of the following properties of the 

CDS: structure, scope, object typing, classification, metadata availability, 
content distribution, search facilities and querying performance. 

20. Apparatus according to any one of claims 15 to 19 which is 
30 arranged to acquire knowledge of the CDS when the serving device joins the 

system. 
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21. Apparatus according to any one of claims 15 to 20 which is 
arranged to update knowledge of the CDS when an update occurs to the CDS. 

22. Apparatus according to any one of claims 15 to 21 which is 
5 arranged to validate the knowledge of the CDS on a periodic basis. 

23. Apparatus according to any one of claims 1 5 to 22 wherein the 
means for using the knowledge of the CDS is arranged to translate a query 
specifying a search operation into an optimised query specifying a browse 

10 operation where the knowledge of the CDS indicates that searching is not 
supported. 

24. Apparatus according to any one of claims 15 to 23 wherein the 
knowledge comprises knowledge of a plurality of different CDSs, each 

15 corresponding to a different serving device. 

25. Apparatus according to any one of claims 15 to 23 which is 
physically separate from the querying device. 

20 26. A method according to any one of claims 1 to 13, software 

according to claim 14 or apparatus according to any one of claims 15 to 25 
wherein the system is a Universal Plug and Play (UPnP) system. 



25 



27. A method of providing media content information, software or 
apparatus substantially as described herein with reference to and as shown in 
the accompanying drawings. 
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STRACT 



TRANSLATION SERVICE FOR A SYSTEM WITH 
A CONTENT DIRECTORY SERVICE 

A system includes a device (MS-a) which stores media content information 
using a form of Content Directory Service (CDS) and querying devices (CP-a) 
which make queries for media content information. An entity (70) provides a 
translation service for querying devices (CP-a). Entity (70) translates a query 
(302) from the querying device (CP-a) into an optimised query using previously 
acquired knowledge of the CDS of the device (MS-a). This can reduce the 
time taken to extract the required information from a serving device. The 
knowledge of the CDS can include the structure, scope, metadata availability, 
content distribution, search facilities and querying performance offered by the 
Content D irectory S ervice (CDS) of the serving d evice (MS-a). The system 
can be based on Universal Plug and Play (UPnP). 

[Figure 4] 
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Fig. 3 
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